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w m m 

[oooi] #3893 H:* WmWft-Wk&MffcVlu ^/»^7V— Albt^as^ttW-fife 

[0002] H l ri, »W#ft^^^^bi-^^^o*®^^^->fk^gofi|^Sr^i-^ny 

[0003] BlK^&h^#*b§6«tt, »9fW«-9«BS^A/"C339, Jl&ifc^m^gio 

gl05, ^W-A^yi06, »J#««£ggl07, »#«l^iai08*5J:^-^«iJ 

Wm23&ffix.X^Z> 0 
[0004] A^S^7WA|i, #^ffc§SgfcA*j£4vt\ «3fc©:/ny*fc#SRl£;ft5o # 

[0005] 7\s-M>mmtte, ^\mmmistitmm?^-j**m^xm£(Dmm:^m 

[0006] — ^tc, w-^kttHfli^— *ic*5vvr, itf^^tt— ^»i-eas:3£$tb, ^it° 

^^-CE§]btv6lg^W— AA^^E^^GOP (^Vw-^^t^^ ; Group 
Of Picture) bVF-J&o Z.frb(DI, P, BtT^ir*5«tt^GOP©feg|f4 % ®^fp(©l(jp| 



.W&niABiLF copy 
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^^fb^&-e&£MPEG(Motion Picture Expert Group)^5£ft^Ti£:btVTl ^ 

o 

[0007] ^mmmwztitcAtjy'tiy?^ m&mmmmmiouzxoxm&m. 
mmosKx^x^hw-w^ik&n, m^ti^> 0 &*5, ^^122^ ?u 

[0008] m^t^titzmmm:^ mmmu^^mtx^x^ mm^itrnmio^xx^mm 

[0009] yis-^^vioeiz&mzhtinMmmmte, mtmmmmio7^xx^Wi^m^. 
[0010] «j#M«^gio7«, m^m^mmios^bm^ri^m^^b^t^m^- 

0mi~%7\/~&<D&^&^ir0m7^—J*4>^iy?xb%$iMirZ> o 

[0011] ±m<D^m\zx<>x)^m^tifcmmjMimnx^}fyb^hu—^^ ^zyuy? 
^smM^\cx^xm^tix\ 

[0012] £^5T\ —m^ f^«I^r^iiiMft if— t^ft^t^jov «j® 
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[ooi3] — H^ttfctf m&x»mmi$L&mmmz.n-%-4t-ftttbia^ evMhy 

[0014] U&»Lfc8Sfc % ±^L^*o»liflfe^F^k;ftW"Ctt, l£fcei-*^ffc'^— 

[0015] ^-c% «n^<o g mfe, mm<z>&-r&m<^bt£<, ^yh^hv—M^^mm 

[0017] *»W$t>™© g Wtt. H«OteT*ffl<^*<x tVMby-AI^J!)5#I 

[0018] ^pj<Diiioa=i : H{-<ktbfi> ^/v^yv—^m^mw^n^my^— a<d# 
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[0019] i&m<r>$&2<z>mfa\z.3M£^ v;vf7v- ^m^m\^n^mmyv— j*<r>m 
m.w^tmm\t. ^m^-^mmmm^nu mmm&^m^x^ &yh*v 

[0020] ^m^m^m.m^n^ ^^yu—^wj^m^n^m^—^iDm 
^b^fD^KMitir^^M^^my^—^m^m^mm^m^mmm. 
n^ritmm.^ y^-^misim^^xmmy^-^mmmm^m^u mm 

^xoi^m^-^m^mm^^mm^-^m'&mmwm^mb, mm? 
^-^mmmm^n^t^titcmm^-^bbh^mit^^m^^b^ 

[0021] *3£Bjra3\ v/vf7v- j^wj^m^if^mm^— ^tfi^tf 

o 

[0022] mmmmt, W}%mfe^x*nbtiz^mm^bm^?w^(Dm^tttfimb 
fc£^xmfc&frtc.mm7\s-j>.K^x$Ywi-z>z.bfcx%z> 0 $>5i^ mmmm. 
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[0023] [i2ii]iam, W}m&m^*n^4kir%mte(Dmmwj:n^mm<Dm&&7Fir7' 
xhz> 0 

[g|7A]@ 7 Ate, J*m^bref_indexb<Dttf&m(D%]m {&%^1rmX& 

fcm%mirmxhz> 0 

[|H9]|g|9te % 0WC7^— J»bM%m<Dm&%*<1rmxhZ> 0 

?mx$>z> 0 

emu]® i4}*, ^m^—^m^<Dmm^iryv2—^—bxh^ 0 

m 15]BI 1 5te, ^P^^lJfflLfctf #Ma^g(?5^^i-^n5/^|2|T*fc5 0 
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[0025] gjiT, ^mm^m^mm^n^itmm^wm^my^-^m^mmiio^ 
[oo26] mm^—^m^mmioi^ mzwLfemwiosfatbm&ztizM^ ^w^x 

[0027] #i7v- Ainstt^^s ^m^m^m^^m.y^— & 

m?^— A^>-xV^m_ref_index[MAX_REF] tT^^^tb^o MAX_RE 

[0028] m3^#mbT N mzmfemmiostimMsirzm^fhfr&xTf^mmmi 
[0029] 7^~i±<Dim3fa<r>mmw&vr, 

^fjk^7W-i,5:Mt5Ii«%F(x, yK 
x (ref_index^MAX_REF) > 
W^fftt^rRCx, y, ref_indexh 

ofc#-^-£i (0 ^ i< block_num) „ 
i# B ^ny^fe±^i 07W-isrti?gi?r (bx (i) , by (i) ) „ 
b~fZ> 0 

[0030] i# i zfvy?(D0m-7\s— A>T^xy^^ref_index^^i-5«J#^<^h/VMVx 
(i, ref_index), MVy(i, ref_index)£, ^$JSS^PRED_E (i, ref_index)£ 
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i3\ ^(l)Odiff (mvx, mvy, ref_index) &rft/H£i~5mvx, mvy£, -tOft/hfc 
diff(MVx(i, ref_index), MVy(i, ref_index), ref_index) KXoX^htl 

[0031] mil 

AoW-l/r,A-l 

diff(mvx f mvy,ref)= £ £ (ato(F(fo(0 + M>>(0 + (1) 

[0032] &f\ ^^/SlOl^&VvT, «lt«IS^gl0836^ttl&$^Ib#^h/VMVx 
, y(i, r), WJ^PRED_E(i, r)£ffiV^ x ^(2)^S^t, 
*J"t-?)^i3^^i(0^n5/^= I XhBLOCK_COST(i, r)£tHM-5 0 a SdJOJ* j3 «: 

[0033] Hfc2] 

BLOCK_COST(i,r)=PRED_E(i,r) + aX(abs(MVx(i, r))+abs(MVy(i, r))) + /3 Xr (2) 
^(D^n 5 /^=i^hBLOCK_COST(i > r)te, #M7k-MyT7^r{u^f 

mm.'fZo fc*5, MVx, y(i, r)*3\ H^l^^b^^M^^^VDMVx, y(i, r 

[0034] ^C^^SlC^Kl&V vT, ^y^S101-e^:«)^ns/^=i^hBLOCK_CO 
ST(i, r)3rfflVvC, ^nj/^©t^#i7V- A-f ^tV^BEST_REF (i) Srff 
#i~So BEST_REF(i)te, l^r^MAX_REF^*5VNTat/jN$^BLOCK_C 
OST(i, r) ^^i-^r-e^-x.btV^o 

[0035] ^^^S103}^*5V ^X, BEST_REF (i) (DjW. (#l7V-M>T5/^r 

)<0#*£fl?#fi-5o M^f^rOiMNUM(r) it, NUM(r) (1 

^r^MAX_REF) <D®Mm&0birZ o ^W^VyVCD^^W?^—^^*? 
^*BEST_REF(i) tfr<Dm, NUM(r)£l^^y^h1-5^3g£i=0/^£>i<bl 
ock_num*-e^oV >-cHtr1-5o 

[0036] Wk\Z-, ^^S104^V^, £XT<D%im\Z£'oX, #J$:7L— i»IH3£t#$g£r 
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[0037] ^X^S103-e#^tLfcNUM(r) (l^r^MAX_REF)&W{ft#S*#V^<?5 
^feJlR^iSiRU ^©NUM(r) tC^-r^,#m^l/-A#-^frame_num(r) {CI 
^k^S^SrfWSs^ ^:O#^m_ref_indexi:bTiaiti-^> 0 NU 
M(r)(D{@#:^o^tV^NUM_REF^l'7 ; >y^Vhi-§o ft*5, NUM_REF<D 

[0038] sx±<D%mK j;otii4is mmmm v>m\ ^m^—^-B-t, ^ttiKM^ 

[0039] H|5(3\ A^^^^^(DBS^(^— ^!|^LTV>^> 

btl/^i:^aiJ$tV^MiTm_ref_in<iex$rEl6^i- 0 06cptf)#!im % 

[0040] *^ii^ji^*3(tSBr^s^F^b^fiio3^K«o 

[0041] BT3ES«F-^fki£eio3t4, #M7i/-^N^miiod^^ns#m^w— 

[0042] ^t, j*mfemm%^y*-rvi/y*i,f£\, ^m&izmf^ mm?^-^^ 
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[0043] WM$&m$tfrZ>m®L7^—J±$:¥ (i) % ^F#>ft*Nfe07U— ASrF (cur) , :7V— 
<D&Wi&'b£<, Wlt^&lO&gz&M^o /hSftt (l^t^MAX_REF) 

[oo44] — ig^MSo^v ^ m^mnmcm^ ^«f#«©«f#, 3&£«£<&{&v >it 

o 

[0045] ^LT, m^l-^^W— A<D#^i05, A^MAX_REF^ 
4. &miTZ>7U— ^(^#^101— 104<£>##<D, #i7W-A#^t#!7l/- 

[0046] b^Ui^b. "7W-A^PS<D5fiVN#M7W-A(D#^^lx— A^^-V^^^J- 

[0047] las^-r^tc, mmmzm^x77^^mmiz£'oxmm&)fr>— 
>mm&m$iu y^-^<Dmmm^^<mm\^x\.^tzM^t^^hfi^ 

[0048] *fc, n j %4ktt£t7i'—j±io5\cttirz>0m-7i'— j»io2<D7u— j*mm&±%< 
^h^ft^7c#<^:/n^^^^ 
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[oo49] L^uea^ ^<D£?t£m&fctei^x s &nnteM(D%f^kmm$mx.z>^m7 

m ref index 1 4=>f rame num 102, 

m ref index2^frame numlOl , 

m ref index3^f rame num 1 04 , 

m ref index4^frame numl03 

[0050] ^(D#i7U- A|aiSfl!f«KUE^#, W&«#-J§-te3£fil03tt, 07A0>:7W-A 
#^frame_nximlC^J^i-5ref_indexSr, El7B^^-t"i5^ x Mff#fi^7W— ^ 
^^V^m_ref_index«$&;i5wi;5ST*#5 0 

[0051] ifUCM* «V^ft^^#^lx— A^^ttS^W— ^#^-102^*fbT, 

[0052] ^cD^^^^i^v^^^ife^B^^^b^M-e^, ^m.7u-j»mfemmi 

10te % tb^^M^^i^^Sr/Bv^ IH6(D^!J3-C^LfcJ;p^5l^0SOiftV^ 

m ref index 1 ^frame num 1 04 , 

m ref index2^f rame num 103, 

m ref index3^frame num 102, 

m ref index4^frame numlOl , 
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NUM REF= 1 

[0053] z.<Dm& x Rr^s^F^ki6it io3« % mmyu—^mfemwi iofrbm&£tiz> 

^WC7U— APJ^fitf ftNUM_REF^NUM_REF= lXh^t ~7\/' — J*1fi 
#It57W-^fttij:lftt^^ m_ref_indexl^frame_numl04£^ 

[0054] ^M^-h{C^fc^^^(DfiJ^Sii5*«9, i^Hb*^— 

[0055] ^m<Dm2(D%m^mi(owmmm^\MW : k^m-r^o 

[0056] IH 10(C^L^2(D^Jfe^(D»j®^-^>f iH 1 fc^UtflF-J§^3»fc 

[0057] ^-e^i— &Aj}migL7is-&fabsYWvtm^&mmx»3bz> 
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[oo59] ^T-e«> *nMMmiz&tfZi/—^iffitmwiii&£Tfmm7i<'— j*mfemm 
[0060] miu^-r^-, ^—>mwmmim, ^—j^m^mmiiiitm^m^m 

glll2{Cj;or«^tL5o OT, 7^-A3|g/hSgllllM55^iS^Blll2 

[0061] A3Bg/hSfilllltt^S:(3)SrfflV^ A^J^l/— AF(x, y) (0^x<W, 0 

^y<H.)fabffifr7U— AS(x, y) (0^x<w, 0^y<h)Sr^fife-r5 o Hl2fcfcr. 

[0062] [«3] 

F(/,y) = (l/(>vwx/ J A))x £ £F(Hwxi + jfc,fcfcxy + /) (3) 

[0063] j*23(S*i6*iii2W:, 5£(4)&fflwc, ^/j>sgmiiia*e»^&h/5 

*8>hW&:7W-AS(i, j) (0^x<w, 0£y<h)d^ iS^&^Coef f (i, j) 
(0^x<w, 0^y<h)^ff#i-^ o 
[0064] Hfc4] 

Coeff = Hw • S • Hh (4) 

nmxhz> 0 

[0065] ^±o^a^J;oT#b^cB:^^ii:Coef f (i, j) te N 7U- AOifeffi&^gl 
[0066] ft*3 s *^llfe^flST*tt % HL^^m«mTy^-/^m^ V >TV ^DK 8t«CT 
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[oo67] mm^-^mfemmuofe, ^->mmm.wm^h^^fi^m.^Mm^m. 

nWZ., #171/- -MU^fi#fci\ 7I/-ACOfflV^#i7W-^(D|!ctNUM_R 
EF, ^mt&7\s— AO#-^frame_num(cl*J-jSi-§^5:#^7V— trflSfv? 
*m_ref_indexTiil/&£;ft,5 0 ^xV^m_ref_indexte N A 
#CMAX_REFfc^fc5 0 
[0068] Hll4<S:#8gLT, ^W^^*5^#M7W-A[^^milOO»]^^0^ 

[0069] mmyU—J^4>^y^TiCMStir^m^-^^f rame_num (r) £U 

iX-^W^gl 1 l^^#t*&$nS^^k^7V— Ac^iil^^^^^Coeff (x 
, y) (0^x<w, 0^y<h) tU ^Mtitgimilfrbmife&tltcframe 
_num (r) #7 W-^^^i~^ii:^^^^P_Coeff (frame_num (r) , x, 
y) (0^x<w, 0^y<h)i1-5 o 

[0070] £i\ ^^S201 (C*5V 5£ (5) il^£&«»cM#DIFF_COE 
FF(r)^rl^r^MAX_REF{CoVNTff-^-r^o ^—JmW&tZ. 1/DIFF_C 
OEFF(r)TSSlS*LS 0 ddTc(i, ltt^^jg»^^J^Cfcfi^#(t 
*T&»K d«lJ;9^^#VN#^7l/— ^^V^(c^j-i-^fcfi^#^^ 
*T*>5„ c (i, j) (i 2 +j 2 9i=o) j^O-Cfch/tf , 5p*&tt$rfflv\fc*&SU: 

[0071] [f&5] 

D/FF _ COFF(r) = "J"' ^{c (x, y) x (abs(Coeff(x, y)-P_ Coeff (frame _ num(r), x, y))} + </ x r (5) 

^(D^n5/^3^hDIFF_COFF(r) «\ #171/- A>f^y^r^*HSi"5# 
{$7 Aframe_num (r) t^L&CDft^kft^iZrU— J*b<Dl&ffi<Di&fr$:&3%.1r 

[0072] X^^S202^joVNT, ^2/^S201T^fefcDIFF_COFF(r)£yh£VN 
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[0073] >-C^^7 B S203lC joV ^^^3202^— hbfcDIFF_COFF (r) KM 

LT, flt^/jN$vMlH^^:C>DIFF_COFF(r) t^J&1-3#Rg:7W— A#-?§-frame_ 
num(r)^ l;^te;3:5#-5§-%#Jt9ig!9, ^0#J^ofc#^&m_ref_indexi:L 
T|alti-§ 0 ^<Dm^, DIFF_COEF(r)^L£VMSTj;^*#V^-g\ NU 
M_REFSrlx^y^>'hi-^ 0 Jfc*3, NUM_REFcD3fl${jtteMAX_REFT*£>5 0 

[0074] u±(D^mKx^)^ mmmm^m^misfo^m7\s-j>.m^b^tb\z.nfo-f 

[0075] ^^7°s203o#^7i/— Ain^2-e^L#vMit:T(D^j^, -r&fr"^ ^ 

[0076] miRxfm2(DmmmmK^^xi'i, 0m-7^—^(D±m^t>tcox0mm&^ 
vx^mm^mmm&^m- n^itm&L-xh & \ 

[0077] W±ta0JLfc^PJ{C»^<«]®^^^g», ^±<Dt^B^^^ig^^ 

-r^th^smxh^o 

[0078] llll3«,^PJ{cS^<»]®^#^M^^y^>hbfctt^S^^ 
[0079] ^Otf ^Si^^-Ate, 7°cHr^210 > -fn^J^^) (^E-y) 202, |Btt^ 
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#203, 204d>e>&5 0 IBtS^#:203, 204«, S'J^^IEtt^-efcoT^J;VNb, P) 

[0080] ^LT, i&UfcftWte^te&a&ffif «&«V;*7^cfm£it:3fcfc<&:7W 
^A^n^Ap<^!;202^^b, ; e^)7 B n^7^^n-fe-/^210^^tT-t-^^i! 

[0081] Lfc^oT, ^M<D$6H|^«:, #3gPJ3 i-S^<»]®#^F^^a^^fc 0 ^-^ 
[0082] jyfc&fycte, *mn(Dffl%iZ.<£i&iZ>=il'K'~-- ^^nmttT, -vyv^l— 

[0083] mmM&&$i&z>®>mte, mmmm^^-r^mx^xh^ >u 7t/ 

[0084] #^S$rH-^tc«fcoT^5^{c^, ^SltaigfcSj^^M^m^ttttfte 
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[0085] mmmm^mm^x^x^^mm^ mx.t£. m^y^—^hm^mmm. 
[0086] ^^tL^-mmmmxit, m^m^m^^mmy^—^^bmmy^—^ 
[oo87] mmmmt. ^mmmtm^^w^m^H^t^h^^y^mmy^— 

^■m&mm-rz>z.t&x$z> 0 
[0088] ^:<d^^ mmmc, ^yh^hv—^^m^m^m^^-r^b^mb 

x%z> 0 
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o 

u-^>^y^n^mMmz^^w^M<Dn^m^x^t^x^, mm 
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[9] mm^mMm&mfeirz&mz, mm.y^-^hm.^mmwc^m\^xmm 

o 

[15] mm0mm&<D^rWi^^^x, ^wimmtm^^h^m^un^it^h^ti 

^13 ^iEm^>Ib®^^b^«o 
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n^M(Dw^mmx,mMmzmm&x^m^n^0myu-j^<Dmm^ 
-j^4^y^m^\mnmK^m^<Dm^m^x^t\z.xy)^ mm? 

ttiiB^^^s^ti^^^v^T, mm-7^— ^^(D^mmmumm^ti^, m& 
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[25] =1^^— ^m^m^im^mmmi^x-hox, ^/^yu—Mm^m^n 



tfrie#mM?£fflv nt, t^^hFAi: Sftzmmyxs— ^^vt^m^ 
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21 

[2oo5¥5^ii0 (ii. 05. 2 o o 5) m&&&m&m : mmmmom&otim 

1-18 liil^iifc ; flb©»*©«SHH:aEJE*U (31)] 

i-^^Mn^mmyu-^m^mmt^mm^m^mm^w^it^mx^ 

[2] (ffiiEf) Hiiie^^^-AIWl^lf^^^^, fl&flB#Ra*&mS<5lvC, 
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[7] miEm isft#^»JtCfett5^K7U— A©#^^0#^|cStJS 

o 

So 

[11] StHS#^^<^*iSt-*5V^,#^U— A^<D#R^0^^ti^$ 

[12] (M3E^) tfllE#^^cDtt^{C*5V>T, #H87W— A<D— TO#J8^SaM£S 

»#^7teffitt(DSj®te#-jHfc3gB 0 
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23 



Mm^m^n^M<Dn^^\^x^Mmcmmmx0m^ti^m-7^-^ 

[i6] (ttiE^) ttfis^u— ^mum^mm^m^m^—j^^mir^jiiimt, 
m%5,&m£tit£&m7^—j*%#&m7u~j±bvxmmotemt. 

en] (miew) &m7\s~j*<D&mMm*m7£^zmmiz&\,^x^m7^—j±±it<D 
[is] (mie'&) mmy^-j^<o0mmm^mm^mm^^^x,0my^—^(D—u 
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[EI2] 
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[04] 



C 



BLOCK_COST(i. ref)$ltl: 



I 



BEST_REF(i)£ItW: 

I 



BEST_REF(i) \W^imn 



I 



C 



I 



S101 



.S102 
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S104 
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A 105 
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[06] 



frame_num(r) 


refjndex 


m.refjndex 




•fail o ! 


m 3 


104 


1 j 


1 


3 


1 


j 103 


2 


2 


4 


2 (NUM(2)=0) 


102 
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1 


3 (NUM(3)=0) 


101 
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2 


4 (NUM(4)=0) 


[E17A] 
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